Sur cette page, vous pouvez obtenir une analyse détaillée d'un mot ou d'une phrase, réalisée à l'aide de la meilleure technologie d'intelligence artificielle à ce jour:
математика
фундаментальный цикл
общая лексика
связующее дерево
алгоритм, позволяющий установить множество параллельных независимых маршрутов между несколькими локальными сетями или сегментами таких сетей. Применяется в соединительных (связующих) устройствах
математика
остовное дерево
Смотрите также
математика
остовный лес
In the mathematical field of graph theory, a spanning tree T of an undirected graph G is a subgraph that is a tree which includes all of the vertices of G. In general, a graph may have several spanning trees, but a graph that is not connected will not contain a spanning tree (see about spanning forests below). If all of the edges of G are also edges of a spanning tree T of G, then G is a tree and is identical to T (that is, a tree has a unique spanning tree and it is itself).